1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	0	-1
8	1	1483
9	1	1742
10	1	671
11	0	771
12	0	831
13	0	390
14	0	761
15	1	932
16	1	1312
17	0	851
18	1	841
19	0	801
20	1	961
21	1	661
22	0	931
23	1	671
24	1	911
25	0	941
26	1	1012
27	1	1062
28	1	-1
29	0	962
30	0	1021
31	1	711
32	0	1111
33	1	1582
34	1	661
35	1	1372
36	1	1342
37	1	791
38	0	972
39	0	842
40	0	-1
41	0	801
42	1	691
43	1	861
44	0	661
45	1	481
46	0	922
47	1	731
48	0	561
49	1	1122
50	1	761
51	0	961
52	1	691
53	0	811
54	0	731
55	0	761
56	0	811
57	0	791
58	1	761
59	1	-1
60	0	801
61	0	491
62	0	981
63	0	771
64	1	581
65	0	821
66	1	471
67	0	621
68	0	971
69	1	571
70	0	781
71	1	601
72	0	821
73	0	1272
74	1	1342
75	0	781
76	0	901
77	0	691
78	0	741
79	0	791
80	0	801
81	1	831
82	1	561
83	0	732
84	1	981
85	1	731
86	0	691
87	1	891
88	1	581
89	0	791
90	1	771
91	0	781
92	0	772
93	1	380
94	1	751
95	0	431
96	1	942
97	0	771
98	1	901
99	1	911
100	0	881
101	0	701
102	0	711
103	0	621
104	0	671
105	1	801
106	0	441
107	1	851
108	0	821
109	1	731
110	0	811
111	1	902
112	1	761
113	0	631
114	1	520
115	0	741
116	0	881
117	1	681
118	0	771
119	1	571
120	0	641
121	0	871
122	1	581
123	0	741
124	0	811
125	0	931
126	0	831
127	0	821
128	0	761
129	1	1202
130	1	581
131	1	831
132	0	671
133	1	671
134	0	590
135	0	961
136	1	381
137	0	640
138	1	390
139	0	621
140	1	621
141	1	441
142	0	541
143	1	471
144	0	871
145	0	912
146	1	791
147	1	571
148	1	551
149	1	630
150	1	600
151	1	1022
152	1	541
153	0	722
154	1	480
155	0	551
156	1	821
157	0	541
158	1	962
159	1	731
160	0	480
161	1	611
162	0	441
163	1	691
164	0	481
165	0	431
166	1	591
167	0	410
168	1	811
169	0	971
170	0	921
171	1	530
172	0	1742
173	1	711
174	1	731
175	0	561
176	1	1382
177	1	561
178	0	842
179	1	851
180	1	591
181	0	621
182	1	1081
183	0	1182
184	0	952
185	1	931
186	0	500
187	1	1002
188	0	601
189	0	440
190	1	550
191	0	521
192	1	721
193	0	711
194	1	761
195	0	871
196	1	781
197	1	861
198	0	651
199	1	1072
200	1	761
201	0	901
202	0	581
203	1	501
204	0	1051
205	1	1612
206	1	841
207	0	942
208	0	531
209	1	731
210	0	571
211	0	691
212	1	701
213	0	411
214	1	671
215	0	421
216	1	580
217	1	841
218	1	551
219	1	431
220	1	400
221	1	661
222	1	721
223	0	391
224	1	601
225	0	521
226	0	440
227	0	561
228	0	561
229	0	640
230	0	-1
231	0	531
232	0	550
233	1	841
234	0	370
235	0	741
236	1	831
237	0	441
238	1	551
239	0	461
240	1	511
